Solving the Uncapacitated Single Allocation p-Hub Median Problem on GPU

A parallel genetic algorithm (GA) implemented on GPU clusters is proposed to solve the Uncapacitated Single Allocation p-Hub Median problem. The GA uses binary and integer encoding and genetic operators adapted to this problem. Our GA is improved by generated initial solution with hubs located at middle nodes. The obtained experimental results are compared with the best known solutions on all benchmarks on instances up to 1000 nodes. Furthermore, we solve our own randomly generated instances up to 6000 nodes. Our approach outperforms most well-known heuristics in terms of solution quality and time execution and it allows hitherto unsolved problems to be solved

Chemical and antimicrobial profiling of propolis from different regions within Libya.

Extracts from twelve samples of propolis collected from different regions of Libya were tested for their activity against Trypanosoma brucei, Leishmania donovani, Plasmodium falciparum, Crithidia fasciculata and Mycobacterium marinum and the cytotoxicity of the extracts was tested against mammalian cells. All the extracts were active to some degree against all of the protozoa and the mycobacterium, exhibiting a range of EC50 values between 1.65 and 53.6 μg/ml. The toxicity against mammalian cell lines was only moderate; the most active extract against the protozoan species, P2, displayed an IC50 value of 53.2 μg/ml. The extracts were profiled by using liquid chromatography coupled to high resolution mass spectrometry. The data sets were extracted using m/z Mine and the accurate masses of the features extracted were searched against the Dictionary of Natural Products (DNP). A principal component analysis (PCA) model was constructed which, in combination with hierarchical cluster analysis (HCA), divided the samples into five groups. The outlying groups had different sets of dominant compounds in the extracts, which could be characterised by their elemental composition. Orthogonal partial least squares (OPLS) analysis was used to link the activity of each extract against the different micro-organisms to particular components in the extracts

Notch inhibits Yorkie activity in Drosophila wing discs.

During development, tissues and organs must coordinate growth and patterning so they reach the right size and shape. During larval stages, a dramatic increase in size and cell number of Drosophila wing imaginal discs is controlled by the action of several signaling pathways. Complex cross-talk between these pathways also pattern these discs to specify different regions with different fates and growth potentials. We show that the Notch signaling pathway is both required and sufficient to inhibit the activity of Yorkie (Yki), the Salvador/Warts/Hippo (SWH) pathway terminal transcription activator, but only in the central regions of the wing disc, where the TEAD factor and Yki partner Scalloped (Sd) is expressed. We show that this cross-talk between the Notch and SWH pathways is mediated, at least in part, by the Notch target and Sd partner Vestigial (Vg). We propose that, by altering the ratios between Yki, Sd and Vg, Notch pathway activation restricts the effects of Yki mediated transcription, therefore contributing to define a zone of low proliferation in the central wing discs

A p53-Dependent Response Limits Epidermal Stem Cell Functionality and Organismal Size in Mice with Short Telomeres

Telomere maintenance is essential to ensure proper size and function of organs with a high turnover. In particular, a dwarf phenotype as well as phenotypes associated to premature loss of tissue regeneration, including the skin (hair loss, hair graying, decreased wound healing), are found in mice deficient for telomerase, the enzyme responsible for maintaining telomere length. Coincidental with the appearance of these phenotypes, p53 is found activated in several tissues from these mice, where is thought to trigger cellular senescence and/or apoptotic responses. Here, we show that p53 abrogation rescues both the small size phenotype and restitutes the functionality of epidermal stem cells (ESC) of telomerase-deficient mice with dysfunctional telomeres. In particular, p53 ablation restores hair growth, skin renewal and wound healing responses upon mitogenic induction, as well as rescues ESCmobilization defects in vivo and defective ESC clonogenic activity in vitro. This recovery of ESC functions is accompanied by a downregulation of senescence markers and an increased proliferation in the skin and kidney of telomerase-deficient mice with critically short telomeres without changes in apoptosis rates. Together, these findings indicate the existence of a p53-dependent senescence response acting on stem/progenitor cells with dysfunctional telomeres that is actively limiting their contribution to tissue regeneration, thereby impinging on tissue fitness

Reduced Expression of the Vesicular Acetylcholine Transporter and Neurotransmitter Content Affects Synaptic Vesicle Distribution and Shape in Mouse Neuromuscular Junction

In vertebrates, nerve muscle communication is mediated by the release of the neurotransmitter acetylcholine packed inside synaptic vesicles by a specific vesicular acetylcholine transporter (VAChT). Here we used a mouse model (VAChT KDHOM) with 70% reduction in the expression of VAChT to investigate the morphological and functional consequences of a decreased acetylcholine uptake and release in neuromuscular synapses. Upon hypertonic stimulation, VAChT KDHOM mice presented a reduction in the amplitude and frequency of miniature endplate potentials, FM 1-43 staining intensity, total number of synaptic vesicles and altered distribution of vesicles within the synaptic terminal. In contrast, under electrical stimulation or no stimulation, VAChT KDHOM neuromuscular junctions did not differ from WT on total number of vesicles but showed altered distribution. Additionally, motor nerve terminals in VAChT KDHOM exhibited small and flattened synaptic vesicles similar to that observed in WT mice treated with vesamicol that blocks acetylcholine uptake. Based on these results, we propose that decreased VAChT levels affect synaptic vesicle biogenesis and distribution whereas a lower ACh content affects vesicles shape